#include<iostream>
using namespace std;


int n,k,a[100];
int cnt=0;
bool zhishu(int n)
{
	if(n == 1)
	return false;
	
     for(int i=2;i<n;i++)
     {
	 	if(n%i==0)
	 	{
		  return false;
		}
		
	 }
	 
	 return true;
    
} 


void f(int i,int select,int sum)
{
	if(select==k)
	{
		if(zhishu(sum))
		{
			cnt++;
		}
		return ;
		
	}
	
	if(i<n)
	{
		f(i+1, select+1,sum+a[i]);
		f(i+1, select, sum);
	}
} 

int main()
{
    cin>>n>>k;
    for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	f(0,0,0);
	cout<<cnt;
	return 0;
	
} 
